Separating equivalence classes

Separating partial normality classes with weighted composition operators

In this article, we discuss measure theoretic characterizations for weighted composition operators in some operator classes on $L^{2}(Sigma)$ such as, $n$-power normal, $n$-power quasi-normal, $k$-quasi-paranormal and quasi-class$A$. Then we show that weighted composition operators can separate these classes.

Some equivalence classes of operators on B(H)

The graph of equivalence classes and Isoclinism of groups

‎Let $G$ be a non-abelian group and let $Gamma(G)$ be the non-commuting graph of $G$‎. ‎In this paper we define an equivalence relation $sim$ on the set of $V(Gamma(G))=Gsetminus Z(G)$ by taking $xsim y$ if and only if $N(x)=N(y)$‎, ‎where $ N(x)={uin G | x textrm{ and } u textrm{ are adjacent in }Gamma(G)}$ is the open neighborhood of $x$ in $Gamma(G)$‎. ‎We introduce a new graph determined ...

Separating Complexity Classes Using Autoreducibility

A set is autoreducible if it can be reduced to itself by a Turing machine that does not ask its own input to the oracle. We use autoreducibility to separate the polynomial-time hierarchy from polynomial space by showing that all Turing-complete sets for certain levels of the exponential-time hierarchy are autoreducible but there exists some Turing-complete set for doubly exponential space that ...

Thin classes of separating sets

There are various definitions for a Martin–Pour-El theory in the literature. We isolate two such definitions: weak Martin–Pour-El theories (which correspond to perfect thin Π1 classes) and strong Martin–Pour-El theories (which correspond to thin classes of separating sets). By concentrating on constructions of appropriate Π1 classes, rather than on direct constructions of the theories, we show ...